Volumetric Cell-and-Portal Generation
نویسندگان
چکیده
We present an algorithm to generate a cell-and-portal decomposition of general indoor scenes. The method is an adaptation of the 3D watershed transform, computed on a distance-to-geometry sampled field. The watershed is processed using a flooding analogy in the distance field space. Flooding originates from local minima, each minimum producing a region. Portals are built as needed to avoid the merging of regions during their growth. As a result, the cell-and-portal decomposition is closely linked to the structure of the models. In a building, the algorithm finds all the rooms, doors and windows. To restrict the memory load, a hierarchical implementation of the algorithm is presented. We also explain how to handle possible model degeneracies -such as cracks, holes and interpenetrating geometriesusing a pre-voxelisation step. The hierarchical algorithm, preceded when necessary by the pre-voxelisation, was tested on a large range of models. We show that it is able to deal with classical architectural models, as well as cave-like environments and large mixed indoor/outdoor scenes. Thanks to the intermediate distance field representation, the algorithm can be used regardless of the way the model is represented: it deals with parametric curves, implicit surfaces, volumetric data and polygon soups in a unified way.
منابع مشابه
Web-based grid-enabled interaction with 3D medical data
The grid-enabled Volumetric Image Visualization Environment (VIVE) is an interactive analysis tool for 3D medical images, facilitating diagnosis, surgical planning, therapy evaluation, and remote 3D examination. It improves understanding of complex anatomies by providing an interactive three-dimensional environment with simple Web-based user interface. The lightweight Java/VRML client enables u...
متن کاملTowards compression-sensitive magnetic resonance elastography of the liver: sensitivity of harmonic volumetric strain to portal hypertension.
PURPOSE To assess induced oscillating volumetric strain as a biomarker for intrahepatic blood pressure abnormalities. MATERIALS AND METHODS Harmonic vibrations of 25 and 50 Hz frequency were induced in the liver and measured by fast 3D vector field magnetic resonance elastography (MRE), followed by processing of the decomposed curl (shear) and divergence (compression) fields. After an initial...
متن کاملEvaluation of the Portal Imaging System Performance for an Elekta Precise Linac in Radiotherapy
Introduction: Electronic portal imaging devices (EPIDs) provide two- and three-dimensional planar and volumetric cone beam images to improve the accuracy of radiation treatment delivery. Periodic quality assurance (QA) of EPIDs is essential for dosimetric verification in radiotherapy. In this study, a QA program was implemented to evaluate the function of the EPID to be confident in applying co...
متن کاملDetermination of Thermo-physical Properties of Non-Newtonian Fluids Using a Coaxial Cylindrical Cell
In this study the thermal conductivity and the volumetric heat capacity of non-Newtonian fluids are investigated. These fluids find many applications in chemical, medical and food industries. They mostly have viscoelastic behavior and generally differ from Newtonian fluids. Two non-Newtonian fluids, solutions of xanthan and carboxy methyl cellulose in water with various concentrations have bee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Graph. Forum
دوره 22 شماره
صفحات -
تاریخ انتشار 2003